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Abstract. We prove a reformulation of the multiplicity upper bound conjec- 
ture and use that reformulation to prove it for three-dimensional simplicial 
complexes and homology manifolds with many vertices. We provide neces- 
sary conditions for a Cohen-Macaulay complex with many vertices to have a 
pure minimal free resolution and a characterization of flag complexes whose 
minimal free resolution is pure. 



1. Introduction and preliminaries 

The Multiplicity Conjecture of Herzog, Huneke, and Srinivasan provides a power- 
ful connection between combinatorics and commutative algebra. Let us first review 
the conjecture. 

Throughout the paper we consider the polynomial ring S = k[xi, . . . , x n ] over an 
arbitrary field k. If N is a finitely-generated graded S'-module, then the (Z-graded) 
Betti numbers of AT, /^j = f3ij(N), are the invariants that appear in the minimal 
free resolution of N as an S'-module: 

o - ••• -0 S(-jf^ - S(-j)f*u ■ s -SI ■ o 

3 3 3 

In the above expression, S(—j) denotes S with grading shifted by j, and I denotes 
the length of the resolution. In particular, I > codim(iV). 

Our main objects of study are the maximal and minimal shifts in the resolution 
of N, defined by Mi = M»(iV) = max{j : fyj ^ 0} and m, = rrii(N) = minjj : 
7^ 0} f° r * — 1) respectively. The following conjecture, due to Herzog, 

Huneke, and Srinivasan [16] , is known as the multiplicity conjecture. 

Conjecture 1.1. Let I C S be a homogeneous ideal of codimension c. Then the 
multiplicity of N , e(N), satisfies the following upper bound: 

c 

e(N) < (Y[Mi)/c\. 

i=l 

Moreover, if N is Cohen-Macaulay, then also 

c 

e(N) > ([[mj/cl. 

i=l 

For simplicity, we denote Mi)/c\ by U(N) and TO i)/ c ' by L(N). 
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It is furthermore conjectured ( |17| [24] ) that if e(N) attains the upper bound, 
or if e(N) attains the lower bound and N is Cohen-Macaulay, then N has a pure 
resolution, which means that rrij = M, for 1 < i < c. 

In their remarkable new paper, Eisenbud and Schreyer [7] prove the Boij-Soderberg 
conjecture [3], which in turn implies both bounds of the multiplicity conjecture in 
the case that N is Cohen-Macaulay. 

This conjecture was motivated by the following result due to Huneke and Miller 
[It?] . If / is a homogeneous ideal of S and if S/I is Cohen-Macaulay and has a pure 
resolution, then e(S/I) — (Yii=i m i) / c - Starting with the paper of Herzog and 
Srinivasan 16], a tremendous amount of effort has been made in establishing Con- 
jecture [TTT] for various classes of rings S/I. In particular, the non-Cohen-Macaulay 
case of the conjecture was proved in the following cases: / is a stable or square- 
free strongly stable ideal [16] , I is a codimension 2 ideal [HI HH [30] , and I is a 
codimension 3 Gorenstein ideal [23] . 

We investigate Conjecture 11.11 for squarefree monomial ideals or, equivalently, 
Stanley-Reisner ideals of simplicial complexes. A simplicial complex T is a collection 
of subsets, called faces, of [n] , such that T is closed under inclusion and for all i € [n] , 
{i} E T. We will also refer to [n] as V(T), or the vertex set of T. If F € T, the 
dimension of F is — 1. The dimension of T is the largest dimension of its faces. 

The link of a face F, denoted lk r (F), is defined by {G - F : F C G, G e T}. If 
W C V(r), then T[W] denotes the induced subcomplex on W. T[W] has vertex set 
W, and F E T[W] if F e T and F CW. If v € V(r), we abbreviate r[V - {«}] 
by r — u. We say that T is r-neighborly if every r vertices of T form a face. If T is 
a simplicial complex on the vertex set [n] :— {1, 2, . . . , rt}, then its Stanley-Reisner 
ideal (or the /ace ideal), It, is the ideal generated by the squarefree monomials 
corresponding to non-faces of T, that is, 



We use .ff(r) when k is implicit. Also, /3 p (T;k) = f3 p (T) = dinik (T; k) denotes 
the p-th Betti number of T. 

Various combinatorial and topological invariants of T are encoded in the algebraic 
invariants of Jr and vice versa [4][32]. The Krull dimension of S/Ir, dimS/Ir, and 
the topological dimension of T, dimT, satisfy dimS/Ir = dimT + 1 and so 



The Hilbcrt series of S/ It is determined by knowing the number of faces in each 
dimension. Specifically, let fi be the number of z-dimcnsional faces. By convention, 
the empty set is the unique face of dimension — 1. Then, 



where {S/lT)i is the i-th graded component of S/It, d = dimT + 1 = dim S/ It, 
and 



-fr = (xij ••■x ih : {h < ■ ■ ■ < i k } T), 

and the Stanley-Reisner ring (or the face ring) of T is S/ It [32j . 

We denote the reduced simplicial homology of T with coefficients in k by H(T; k). 



codim (It) 



n — dim T — 1 . 




(1) 
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The multiplicity e(S/Ir) is the number of (d — l)-dimensional faces of T which in 
turn is ho + • • • + hd- The minimal and maximal shifts have the following interpre- 
tation in terms of the reduced homology: 

(2) m,(S/J r ) = mm{\W\ : W C [n] and H^^TiW}; k) ^ 0}. 

(3) Mi{S/h) = max{\W\ : W C [n] and £T| H , H _ 1 (r[W'];k) ^ 0}, 

The above expressions for rrii and Mi follow easily from Hochster's formula on the 
Betti numbers /3ij(S/Ir) [221 Theorem II. 4. 8]. Thus, for face ideals, Conjecture 
11.11 can be considered as a purely combinatorial-topological statement. In the case 
of Stanley- Reisner rings, we refer to the multiplicity on simplicial complexes and 
write L(T) := L(S/I T ) and U(T) := U(S/I T ). 

We say that a (d— l)-dimensional simplicial complex T with n vertices is Cohen- 
Macaulay if its Stanley-Reisner ring is Cohen-Macaulay. Equivalcntly, by Reisner's 
criterion [18], T is Cohen-Macaulay if the following condition holds: for all F E T, 
H p (\k r (F);k) = 0if-l<p<d-l - Equivalently, by Hochster's theorem 
[29], for W C V(r), H p (T[W];k) = when | W\ > n - d + 1 + p. Similarly, T is 
Gorenstein if its Stanley-Reisner ring is Gorenstein. 

The simplicial join of simplicial complexes T% and T%, denoted by Ti * I^, is 
given by V^i * T 2 ) = V(T 1 )]JV(T 2 ) and F £ r x * T 2 if F D V(Ti) € Ti and 
F fl V(T2) S IV Say that T is Gorenstein* if T is Gorenstein and not a cone. 
Every Gorenstein complex is the simplicial join of a Gorenstein* complex and a 
simplex. 

In [28], the multiplicity conjecture is established for matroid complexes, com- 
plexes of dimension at most 2, and Gorenstein* complexes of dimension at most 4. 
Our work uses many of the same techniques as in |28j . Our main results are the 
following. 

• In Section [3] we prove the upper bound part of Conjecture 11.11 for the 
Stanley-Reisner rings of three-dimensional simplicial complexes. 

• In Section [U we prove the upper bound part of Conjecture 11.11 for the 
Stanley-Reisner rings of (d — l)-dimensional homology manifolds with suf- 
ficiently many vertices, where d is odd (Theorem 14.41) or d < 10 and the 
manifold is orientable over k (Theorem I4.5[) . 

• In Theorem 15.11 we provide conditions under which a simplicial complex 
with sufficiently many vertices can attain the lower bound of Conjecture 

o 

• As a corollary to Theorem l5.ll we characterize in Corollary [SHI and Lemma 
15.41 when the lower bound is attained for (d — l)-dimensional Gorenstein 
complexes with sufficiently many vertices. 

• In Theorem 16.11 we classify all quadratic monomial ideals that have a pure 
resolution. 

By the minimality of the resolution, the minimal shifts of a graded S'-module 
are strictly increasing: m t < nij+i. If T is a (d — l)-dimensional Cohen-Macaulay 
simplicial complex with n vertices, then the codimension of Jr is n — d. Hence there 
are d integers in the set [n] that are not minimal shifts of T; we call them lower 
skips of r. By Lemma \2. 11 there are also d integers in [n] that are not in the first 
n — d maximal shifts of T; we call them upper skips of T and denote them Qi(T), 

i = Q (r)<Qi(r)<...<Q d _ 1 (r). 
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Recall that the i-skeleton of a simplicial complex T, Skel iY, is the complex 
consisting of all faces of Y of dimension i or less. If Y has n vertices and dimension 
d — 1, we say that Y is i- Cohen- Macaulay if Y[W] is Cohen-Macaulay of dimension 
d—1 whenever \ W\ > n — i. For < i < d— 1, let <7i(r) be the maximum j such that 
Skel i(r) is j-Cohen-Macaulay. The Cohen-Macaulay connectivity sequence of T is 
(<7o(r), qi(Y), . . . , qd-i(Y)). Since all O-dimensional complexes are Cohen-Macaulay, 
go(r) = n, while qi{Y) is the maximum j such that the graph of Y is j-connected. 
It is proven in [5J that qd-i(Y) < qd-2(T) < ■ ■ ■ < qi(Y) < qo(T), and it is proven 
in [55] that the set {n — qi(Y) + l:0<i<d — 1} is precisely the set of lower skips 
of r. We will use the reformulation of the multiplicity lower bound conjecture from 
El]: 

Theorem 1.2. Let Y be a (d — 1)- dimensional simplicial complex with n vertices 
and Cohen-Macaulay sequence (go, . . . , qd-i)- Then Y satisfies the multiplicity lower 
bound conjecture if and only if 

n(n-l)...(n-d + l) 



(n - q + l)(n - qi + 1) . . . (n - q d -i + 1) ' 



Suppose r is a (d — l)-dimensional simplicial complex with n vertices. We say 
that T is t-Leray if for all W C V(Y) and p>t, H p (Y[W]) = 0. By Equation ©, Y 
is t-Leray if and only if Mi(Y) < i + t for all 1 < i < n — d. By Hochster's formula, 
r is t-Leray if and only if r(S/ It) < t, where r(S/Ir) is the Castelnuovo-Mumford 
regularity of S/Ir- 

For a (d— l)-dimensional simplicial complex Y with n vertices, and for < p < d 
and 1 < m < n, we define A(p, m)(r), or A(p, m) when Y is implicit, to be 

Vm/ 

m)(K) is the average value of the p-th Betti number over all induced subcom- 
plexes of T of size m. By Hochster's formula, /3 m - P -i,m(r) = (m)^(^' m )(^)- 

One of our main tools for verifying the multiplicity upper bound conjecture is 
the following. For appropriate values Ci that depend on the Qi(Y), Y satisfies the 
multiplicity upper bound conjecture if and only if 

i=0 j=0 

There is also an analogous restatement of the multiplicity lower bound conjecture. 
We discuss both of these restatements in the next section. 



2. A REFORMULATION OF THE MULTIPLICITY CONJECTURE 

In this section we prove useful reformulations of the multiplicity upper bound 
and lower bound conjectures. By the minimality of the resolution, the minimal 
shift sequence is strictly increasing. First we verify a similar statement regarding 
the maximal shift sequence of a graded module. 

Lemma 2.1. Let N be a graded S-module with codimension c. Then for 1 < i < 
c- 1, M i+1 (AT) > Mi(N). 
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Proof: Let F be the minimal free resolution of N, and consider F* := Homs(F, S). 
It is well known that for i < c, Ext l s {N,S) = (e.g. follows from 1.12.3 of [32]), 
which implies H l {F*) = Hi(F) — for i < c. Hence the portion i < c of F* is 
exact and a minimal free resolution. The degrees of the generators of F* are the 
negatives of the degrees of the generators of Fj . Hence the top degree generators of 
Fj correspond to the bottom degree generators of F* for j < c. Since the minimal 
shift sequence of F* is strictly increasing, Mi(F) < Mi + i(F) for i < c. □ 

The maximal shift sequence might not be strictly increasing beyond the cth 
entry. For example, let T be the simplicial complex given by the disjoint union of 
a cycle of length 3 and a vertex. Then M{S/I T ) = (3, 4, 4). 

Now we want to use Lemma 12.11 to find a recharacterization of the multiplicity 
conjecture. The computations below have a flavor similar to and are motivated by 
the computations from [16] used there to prove the multiplicity conjecture for ideals 
with a quasi-pure resolution. Let r be a (d— l)-dimensional simplicial complex with 
n vertices and upper skips Qi. Recall the Euler-Poincare formula, which states 

/d-i(r) - f d - 2 (r) + ... + (-i) d /-i(r) = /WF;k) - . . . + (-i) d -^ (r ; k). 

Choose W CV(T) such that \W\ = Qj for some 1 < j < d - 1. Then the Euler- 
Poincare formula yields 



E 

j=-i 



(-lf-^Mnw}) = ]T(-i) d -*- ^(r'jk) 



By definition of Qj, the right-hand side of this equation reduces to X)i=o ( — l) d * 1 A(r'; k). 
Average over all such W to conclude 



d-1 



(4) 



'Qj 



E (-Q^f&fi = 5>i)*- 4 -M(i ) Q J ). 



In Equation ([4]), take fo=n and /_i = 1 to build a system of linear equations in 
the remaining ff. 

(5) EM^fly/* = - 1) + J^-l)"-*- 1 ^, Qj). 

i=l \i+V i=0 

Solving for fd-i using Cramer's rule yields fd-i = E / D, where 



(6) 



E 



I i \d-2 C2 1 ) 



- 1) + Eto 1 (-i)"- < - 1 ^(i,Oi) 



(-i) d (Q d -i i) + EtoC-i)^" 1 ^ Q^-i) 



and 



L> = 



TIT 



f 1 ^0(^0 



... (-1)°^ 
For the moment, take A(i,Qj) = 0. The above reduces to 
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( 


t) ■■ 


. (Qi-l 


) 


c 


V) ■■ 


• (Qd-i- 


i) 




ft) 


•■■ ft) 






(V) 


• ■■ ( Q r) 











Qi ■ 


. l 




n(n — 1) . . . (n — d + 1) 






Qrf-i ■ 


. l 




Qi ■ ■ ■ Qd-i 


1 . 


(Qi - 2) . 


.(Qi-d + 1) 




1 . 


• (Q d -i-2). 


.(Q« 


i-i-d + l) 



(7) = 



The previous equality follows by factoring terms out of each row in the matrices. 
In the fraction of Equation |J7J|, the numerator is a polynomial of degree (d — 
2)(d — 1)/ 2 in the variables Qi, which vanishes when Qi = Qj for all 1 < i < 



j < d — 1. The monomial Q\Q\ . 
numerator is (-l) d UiKi^Kd-iiQj 
except that the monomial Q1Q2 ■ ■ 

the denominator is rii<j<j<rf-i( ( 9j — Qi 
precisely the conjectured upper bound. 



■Qd-2 appears with coefficient 1. Hence the 
'Qi). All the same applies to the denominator, 
Qd-2 a PP ears with coefficient (— l) d ; hence 



We conclude that fd-i 



n...(n — d+l) 



For some positive numbers that depend on the Qj and not on the A(i, Qj), 
n(n -l)...(n-d + l) 



fd- 



Qi ■ ■ ■ Qd-i 



d-l i—1 

i=o j=a 



(-ly-^Ati, q^. 



Let Ci = Dc'i, where D is the absolute value of the denominator of Equation ([6]). 
Next we aim to calculate Cj for 1 < j < d — 1. By expanding along the rightmost 
column of the numerator of Equation ([6]), we find 



(8) 



Si = (-1) 



d-l, 











~w ■ 






(¥) 




m ■ 






ft,- 1 ) 


i Q t?) 




it) ■ 





In the above expression, the hats indicate that the specified row is removed. The 
factor of (— is present since we are expanding along the c?-th column, while 
the factor of (— l) d accounts for the removal of a factor (— l) d in Equation j6|. 
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Let Ci 



Ci = 



<(;)(;)•■ 

(Oi)(Qi 



)2!3!. 



1) 



(QO(Qi-i) 



(<3d-i)(Q d -i - 1) 

n {QuiQu 

l<u<d—l,u^i 



.(d-l)\ci. Then 

(Qi)(Qi-l)...(Qi-d- 



1) 



(Qi)(Qi-l)...(gi-d+l) 
(Q«i-i)(Qd-i-l)...(Qd-i-d+l) 

-i)) n (Qv-Qt.)- 

l<u<-y<d— l,u,v^=i 



The next theorem summarizes the foregoing discussion. 
Theorem 2.2. T satisfies the multiplicity upper bound conjecture if and only if 

d-l i-1 

(9) ^c^-ir^^Q^O. 

i=o j=o 

Note that each a > 0. For our applications, it is often more useful to work with 
Cj/ci. When j > i, 



i{Qi - 1 



Qj (Qj 



1) , . _ Qu C?i 



Qu 



' U=J + 1 J M=J + 1 J U=l 



nQi Qu 



Qu 



A stronger version of the multiplicity conjecture also asserts that if V attains 
the upper bound, then V is Cohen-Macaulay and has a pure resolution. Our next 
theorem proves that fact in one important case. 

Proposition 2.3. Let V be a (d— 1) -dimensional simplicial complex. Suppose that, 
for all < j < i < d, A(j, Qi) = 0. Then T is Cohen-Macaulay and has a pure 
resolution. 

Proof: For I < i < d — 1, an induced subcomplex of T on a vertex set of size Qi 
is acyclic, and so the Qi must also be skips in the minimal shift sequence. Hence 
for < i < n — d, rrii(T) = Mj(r). Also since Qo, Qi, • • • , Qd-i are skips in the 
minimal shift sequence of Y and the minimal shift sequence is strictly increasing 
even beyond the (n — d)-th term, the minimal free resolution has length n — d. This 
implies that Y is Cohen-Macaulay. □ 

Suppose that A(j, Qi)(Y) ^ for some < j < i < d—1. Then either Qi— j — 1 > 
n — d and Y is not Cohen-Macaulay by Hochster's criterion, or mg i _j_i(r) < Qj 
and hence Xi(Y) > Qi(Y) and Y does not have a pure resolution. Therefore, the 
conjecture that if Y satisfies the multiplicity upper bound with equality then Y is 
Cohen-Macaulay and has a pure resolution is equivalent to the following conjecture. 

Conjecture 2.4. Let Y be a (d — 1)- dimensional simplicial complex. Then 

d-l i-1 

]>>]T(-ir-'- 1 .4(j,Q 4 ) = 

i=0 j=0 

if and only if A(j, Qi) = for all 1 < j < i < d — 1. 
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If r has a quasi-pure resolution (that is, m^+i > Mi for all i), then A(j, Qi) = 
unless j = i — 1, and also A(j, Xi) — unless j — i. Hence from Theorem 12. 2] we 
recover the multiplicity conjecture for Cohen-Macaulay simplicial complexes with 
quasi-pure resolutions from [16], and equality is attained only when T has a pure 



resolution: / d -i(r) = JJ 7 .^ mi{T)/{n-d)\ = 11™=/ Mi{T)/{n-d)\ (proven in pi]). 



Our first application of Theorem 12.21 is the following result that in particular 
implies the multiplicity upper bound conjecture for two-dimensional complexes and 
non-flag, three-dimensional complexes. (Recall that a simplicial complex T is flag 
if Ir is a quadratic ideal.) 

Theorem 2.5. Let T be a (d — 1)- dimensional complex, d > 3, with n vertices 
and maximal shift sequence M with skips Qi. If Mi > d — 1, or equivalently if 
Qd-3 — d — 2, then T satisfies the multiplicity upper bound conjecture. 

First we need a lemma. This calculation was used in the proof of the multiplicity 
upper bound conjecture for matroid complexes, and it is useful in a wider context. 

Lemma 2.6. Let T be a (d — 1)- dimensional simplicial complex with n vertices. 
Suppose iJ £ ;_ 1 (r) ^ 0. IfT — v satisfies the multiplicity upper bound conjecture for 
all v G V(T), then T satisfies the multiplicity upper bound conjecture. Furthermore, 
suppose that for all v £ V(T), T — v attains the upper bound if and only ifT — v is 
Cohen-Macaulay and has a pure resolution. Then T attains the upper bound if and 
only if T is Cohen-Macaulay and has a pure resolution. 

Proof: Since Hd-i(T) ^ 0, M ra _ £ ;(r) = n. Since every (d— l)-dimensional face of 
r contains d vertices, 



Now suppose T attains the upper bound. Then each inequality above holds with 
equality, and so T — v also has dimension d — 1 and attains the upper bound for 
all v e V(T). Furthermore in this case, Mi(T - v) = M 2 (T) for all v E V(T) and 
1 < i < n — d — 1. By hypothesis, all T — v are Cohen-Macaulay and have pure 
resolutions. It follows that A(i, Qj)(T - v) = A(i, Qj)(T) = for 1 < i < j < d - 1 
and v € V(T). Then T is Cohen-Macaulay and has a pure resolution by Proposition 



Proof of Theorem \ 2.5\ Suppose M\ > d — 1. First we will show that we may 
assume without loss of generality that T is (d — 2)-neighborly. Suppose T is not 
(d — 2) -neighborly, and that F is a minimal non-face of T with at most d — 2 
vertices. Let V := IU {F}- Adding F can only increase homology of induced 
subcomplexes in dimension \F\ — 1, decrease it in dimension \F\ — 2, and does 
not change homology in other dimensions. Thus if W C V(T) = V(r'), then 



H p (T'[W}) = H p (T[W}) if p > d - 2. Since Mi(r) > d - 1, M Z (T) > d - 2 + i for 
1 < i < n — d, and for a fixed i there exists W C V(r) such that \W\ = Mi and 
H Mi -i-i{T[W}) ± 0. Since M<-i-l > d-3, H Mi -i-i{T'[W]) > H Mi -i-i{T[W\) ± 
0, and it follows that M l {T') > M % (T). If M t (V) > M l (T), then for some W with 
\W\ = Mi(r'), iT M4 (n-i-i(rW) while ^(r^^^^rlVF]) = 0. However, 



(10) 




«Gy(r) 




1231 



□ 
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this is a contradiction since in this case, M;(T') — i — 1 = d — 3 and Mi(T) > d— 1. 
We conclude that M l {T) = M»(r'). Also, /d-i(r) = /d-i(F). Hence, we may 
assume that T is (c? — 2)-neighborly. 

Next we will assume, without loss of generality, that H d -i(T) = 0. Suppose 
#d-i(r) 7^ 0, and let v £ V(T). Then r - v is a (d - 2)-neighborly induced 
subcomplex of T, and Mi(r — v) > d — 1. By induction on n, T - » satisfies the 
multiplicity upper bound conjecture. Hence T satisfies the multiplicity upper bound 
conjecture by Lemma [2~B1 

Next we want to assume, without loss of generality, that H d s(T; k) — 0. Since 
r is (d — 2)-neighborly, H d s(T; k) is generated (not necessarily minimally) by 
{OF : F £ T, \F\ = d - 1}. Suppose that for some F C V(r), |F| = d - 1 and 
[OF] ^ in H d - 3 (T; k). Then F T. Let f :=TU {F}. We will show that for 
each 1 < i < d — 1, Mj(r') = Mj(r). By repeating this procedure we may assume 
without loss of generality Hd-3(T; k) = 0. 

First we show that Qi(T) > Qi(V) for all 1 < i < d - 1. Since T' is (d - 2)- 
neighborly, Qi(T') = Qi(T) = i + 1, for i < d - 3. As |F| = d - 1, we have 
ff d _ 2 (r[W]) < H d ^{Y'[W}) and ^(Tp^]) - ff d _!(r'[W]) for all W C V(T). 
It follows that Q d - 2 {T) > Q d -2{T') and Q d -i{T) = Q d _i(r'). 

It only remains to be shown Qd-2(T') — Qd-2(r), which follows if, for any 
W C V{T), H d - 2 {T'[W]) = H d - 2 {T[W]). Assume F C W. Since [<9F] ^ 
in H d - 3 (T), [dF] ^ in H d _ 3 (T[W]), while = in ff d _3(r'[W]) by F G 

r'[W]. The Euler-Poincare formula together with H d _ 3 (r'[W]) ^ # d _ a (r[W]) 
yields ff d _ 2 (r'[W]) = H d _ 2 {T[W}). 

Since T is (d — 2)-neighborly, A{p, m) = for p < d — 4 and 1 < m < n. Also by 
H d -i(T;k) = 0, Qd-i = n and A(d - 3,Q d _i) = 0. In Equation ©, all A(i,Qj) 
terms with negative coefficients vanish. Hence T satisfies the multiplicity upper 
bound conjecture by Theorem 12.21 □ 

The last step of the proof also follows from Theorem 1.5 of [16] . 

Corollary 2.7. Let T be as in Theorem \ 2.5\ If T attains the upper bound with 
equality, then T is Cohen- Macaulay and has a pure resolution. 

Proof: By Lemma |2.6[ we may assume H d -\(Y) = 0. First construct Ti from T 
by adding all faces of dimension d — 3 or less. If H d - 3 (Ti) ^ 0, add a face F to Ti 
such that [F] ^ in H d s(Ti). Construct T' from Ti by adding such faces until 
H d - 3 {T') = 0. 

From the proof of Theorem 12.51 V attains the upper bound if and only if T 
attains the upper bound. In Equation ([9]), all A(i, Qj)(T') terms with negative 
coefficients vanish, so V attains the upper bound if and only if A(i, Qj)(V) = 
for l<i<j<d — 1. By Proposition 12. 3[ T' is Cohen-Macaulay and has a pure 
resolution. 

If r 7^ r", then r' is not pure. Hence T' does not attain the upper bound, and T 
does not attain the upper bound. □ 

3. Upper Bound on Three-dimensional complexes 

For this section, T always refers to a three-dimensional simplicial complex, and 
r has upper skips Q\,Qi,Qz- Our main theorem is the following. 
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Theorem 3.1. A three-dimensional simplicial complex V satisfies the multiplicity 
upper bound conjecture. Furthermore, if V attains the multiplicity upper bound, 
then r is Cohen- Macaulay and has a pure resolution. 

The outline of the proof is as follows. We show 

(11) c 3 (A(0, Q 3 )-A(l, Q 3 )-A(2, Q 3 ))+c 2 {A(l, Q 2 )-A(0, Q 2 ))+ Cl A(0, Q 1 ) > 0, 

and that if (|11[) is an equality, then each A(i, Qj) = 0. This implies Theorcm l3.1l bv 
Theorem l2.2l By Lemma \2~M we may assume T is 3-Leray, or that Q 3 — fo(T) := n. 
More generally, we will show that for integers R\ > Qi, Qi < R 2 < n, and R3 = Q 3 , 
the following holds: 

(12) c 3 (A(0, R 3 ) - A(l, R 3 )) + c 2 (A(l, R 2 ) - A(0, R 2 )) + Cl A(0, Rj) > 0. 
In (|12p and in all the following lemmas that use the Ri, take 

ci= n (Ru(Ru-i)) n (Rv-Ru). 

l<~u< 3 ,u^i l<u<v< 3 ,u,v^i 

We prove the above result by induction on R 3 — R 2 , and we may then assume 
R 2 = R 3 - 1 = n - 1. Then we will show c 3 A(0, R 3 ) + c 2 A(0, R 2 ) + Cl A(0, Ri) > 0, 
with equality only when A(0,R 3 ) — A(0,R 2 ) = A(0, i?i) = 0. Next we argue 
that we may assume, without loss of generality, that no edge of T is a maximal 
face. Then we will show that one of the following conditions holds: A(1,R 3 ) = 0, 
c 2 A(0, R 2 ) > c 3 (A(l, R 3 ), or T contains two vertices p and q such that |T| | — {p, q} 
is disconnected (here ||r|| denotes the geometric realization of T). Finally, in the 
latter case, we use a shifting operation on T that preserves 03(^(0, R 3 )—A(l, R 3 )) + 
c 2 (A(l,R 2 ) - A(0,R 2 )) + ciA(0,i?i) and strictly reduces A(1,R 3 ). This proves 
Theorem 13.11 

Our main effort will be to prove the following lemma. 

Lemma 3.2. Let Ri > Qi,R 2 = Q 3 — 1, and R 3 = Q 3 = n. Then c 3 (A(0, R 3 ) — 
A(1,R 3 )) + c 2 (A(l,R 2 ) - A(0,R 2 )) + ciA(0, Ri) > 0. Also, equality is attained if 
and only if each A(i,Rj) = 0. 

Assuming Lemma l3.2| we show how Theorem 13.11 follows . 

Lemma 3.3. Choose integers R\ > Q\, R\ < R 2 < n, and R 3 = Q 3 — n. Then 
c 3 (A(0, R 3 ) - R 3 )) + c 2 (A(l, R 2 ) - A(0, R 2 )) + Cl A(0, Rx) > 0. Also, equality 
is attained if and only if each A(i, Qj) = 0. 



Proof: We use induction of R 3 —R 2 . By LemmaGOJ the result holds for R 3 — R 2 — l. 
Now suppose the result is proven for R 3 — R 2 < k — 1, and suppose R 3 — R 2 = k. 
Applying the inductive hypothesis with values (R 3 ,R 2 + 1, and dividing the 
equation by c 3 yields 

(A(0, R 3 ) - A(l, J2a)) + ~ ^ (A(l, R 2 + 1) - A(0, R 2 + 1)) 

R 3 (R 3 -l)(R 3 -R 2 + l) 
+ R 1 (R 1 -l)(R 2 ~R 1 + l) mRl) * °- 
Applying Lemma l3.2l to all induced subcomplexes with R 2 + 1 vertices, using values 
(R 2 + l,R 2 ,Ri), and averaging the results yields 

(A(0, R 2 + l)- A(l, R 2 + 1)) + I^i±iK^-^l±il(A(l, R 2 ) - A(0, R 2 )) 
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(R 2 + l)R 2 

-A(0,i?i) > 0. 



Ri(R! - 1)(R 2 - Ri) 
Take the appropriate linear combination of these inequalities to obtain the desired 
result. □ 

The multiplicity upper bound conjecture on T follows by taking i?i = G/i and 
R2 = Q2 in Lemma 13.31 If T attains the multiplicity upper bound, then it follows 
that for all < i < 1 and 1 < j < 3, A(i, Q 3 ) = 0. Hence, also A(2, Q 3 ) = 0, and 
by Proposition 12. 3( T has a pure resolution. 

Our first step in the proof of Lemma I3T21 is the following lemma. 

Lemma 3.4. Choose integers 2 < R% < R2 < R3 = n. Then 02^(0, R2) > 
C\A(0, R±)+c 3 A(0, R 3 ). Furthermore, equality occurs only if A(0, R 3 ) = A(0, R2) = 
A{Q,R 1 ) = 0. 

Proof: If G is the 1-skeleton of V and 2 < r < n, then A(0,r)(G) = A(0,r)(T). 
Hence we will prove Lemma 13.41 as a purely graph theoretic result: if G is a graph 
with n > 4 vertices, then for integers 2 < Ri < R2 < R3 = n, 

(13) c 2 A(0, R 2 )(G) > Cl A(0, i?!)(G) + c 3 A(0, R 3 )(G) 

with equality only when each term is zero. 

We will prove the result by induction on the number of edges of G. The base 
case is that G is the complete graph on n vertices, which has n(n — l)/2 edges. 
Then ,4(0, R 3 ) = A(0, R 2 ) = A(0, Ri) = and the result holds. Now suppose that 
for any graph with more than e edges, the lemma holds, and suppose G has e edges, 
with e < n(n - l)/2. We will show that c 2 A(0, Q 2 ) > c x vl(0, Q x ) + c 3 A(0, Q 3 ) for 
G in two cases. 

Case 1: G is disconnected. Choose vertices p and q in different components of 
G, and add the edge pq to form G' . Take A(0, Rj)(G') := A'(0, Rj). If W C V(G), 
then Po(G'[W]) = 0o(G[W]) if {p,q} £ W, and o (G'[W]) = o (G[W}) - 1 if 
{p, q} C W. Hence, 



A'(0, R 3 ) = A(0, R 3 ) - 1, A'(0, R 2 ) = A(0, R 2 ) 



B1-2) 



A'(0,R 1 )=A(0,R 1 )-^ . 

Calculation shows that 

c 2 (A(0, i? 2 ) - A'(0, R 2 )) = c 3 (A(0, R 3 ) - A'(0, R 3 )) + Cl (A(0, R x ) - A'(0, Rx)). 

Also, A'(0, R 2 ) > 0, which we can see by choosing a vertex subset of size R 2 that 
excludes either p or q and includes at least one vertex from each of two components 
of G. Since G' satisfies Equation (fT3]) without equality by induction, G also satisfies 
Equation (|13p without equality. 

Case 2: G is connected. Choose vertices p and q such that is not an edge of 
G, and p and q share a common neighbor u. Construct G' from G by adding the 
edge pq and define A'(0, Rj) := A(0, Rj)(G'). For i = 1, 2, define 

Si := {W C 7(G) : |W] = ^J (G'[W] = A)(G[^] - 1}- 
If W E S 2 , then {p, q}CW. IfWe S 2 , W C W and |W'| = R u then W G 5i if 
and only if {p, q} C W' . For a given W, there are (^I^) sucn ^ n tne °t ner 
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hand, if W £ Si, then {p, q} C W' , while v £ W. If W C W and \W\ = R 2 , 
W eS 2 only if v g W. For a given W' , there are at most (bI-rI) such W - 

It follows that 

1*1 < (R 3 -Ri)Ri(Ri-l) (rJ 



1*1 - (i? 3 - i?2)i? 2 (i?2 - i?i) (g:^) 



Consequently, 

A(0, i? 2 ) - A'(0, i? 2 ) < (^T^^^^ W ^) - ^))' 

or c 2 (A(0,i? 2 ) - A'(0,i? 2 )) < Cl (A(0,i?i) - A'(0,i?i)). A(0,i? 3 ) = A'(0,R 3 ) = 
since G is connected, and c 2 A'(0, R 2 ) > ci.A'(0, i?i) + c 3 A'(0, R 3 ) by the inductive 
hypothesis. It follows that c 2 A(0, R 2 ) > c x A(Q, R\) + c 3 A(0, R 3 ) as well. 

It remains to be shown that if c 2 A(0, Q 2 ) — c 3 A(0,Q 3 ) + ciA(0,Qi), then 
A(0, Qi) = A(0,Q 2 ) = A(0,Q 3 ) = 0. We assume this fact inductively on G' 
and consider three cases. 

Case 1: A(0, R 2 ) = 0. Then c 2 A(0, R 2 ) = c 3 A(0, R 3 ) + aA(0, Ri) if and only if 
A(0, R 3 ) = A(0, R 2 ) = A(0, Ri) = 0. 

Case 2: A'(0,R 2 ) > 0. Then c 2 A(0,R 2 ) > c 3 A{0,R 3 ) + aA(Q,Ri) by the 
inductive hypothesis on G' . 

Case 3: A(0,R 2 )(G) > and A(0,Q 2 )(G') = 0. Consider W C V(G), \W\ = R 2 
so that G[W] is disconnected. Then there exists W C W, \W'\ = R\ with either p 
W or q W such that G[W] is disconnected. Then G'fW 7 '] is also disconnected. 
Hence A'(0,Ri) > 0. It follows by the inductive hypothesis that c 2 A'(0,Q 2 ) > 
c 3 A'(0, Q 3 ) + a.A'(0, Qi) and hence c 2 A(0, Q 2 ) > c 3 A(0, Q 3 ) + Cl A(0, Q x ). □ 

The following lemma implies that for integers 2 < R x < R 2 < R 3 < n, the 
quantity J2i<i< 3 o<j<3 c i(~ A(j, Ri) is determined entirely by f 3 and does not 
depend on f 2 or fi . This fact will be necessary in the proof of Lemma 13.61 The 
proof follows immediately from calculation of f 3 in Section [2] 

Lemma 3.5. Let R\,R 2 , and R 3 be integers satisfying 2 < R\ < R 2 < R 3 < n. 
Then for some positive constant c that depends only on the Ri and not on the fi, 

c £ cC-D^fr-, *) = n(n ~ 2)(n " 3) - /a. 

l<i<3,0<j<3 12 3 

The next lemma justifies our assumption that no edge of T is a maximal face. 

Lemma 3.6. Suppose T has an edge pq that is a maximal face. Let integers R x < 
Qi, Qi < R 2 < n, and R 3 = n be given, and suppose V = T — {pq}. Then 

c 3 (A(0, R 3 )(T) - A(l, R 3 )(T)) + c 2 (A(l, R 2 )(T) - A(0, R 2 )(T)) + Cl A(0, Ri)(T) = 
c 3 (A(0, R 3 )(T') - A(l, R 3 )(T')) + c 2 (A(l, R 2 )(T') - A(0, R 2 )(T')) + Cl A(0, Ri)(T'). 

Proof: By Lemma [33] and the fact that / 3 (r) = / 3 (r'), 

a(-l) i+ i A(j,R i )(T)= V c 4 (-l) l +-M(j, R t )(T>). 



J2 c i (-l) i ^A(j,R i )(T)= J2 

l<i<3,0<j<3 l<«<3,0<i<3 



For 1 < r < n, A(2,r)(r) = A(2,r)(r') and A(3,r)(T) = A(3,r)(r'). Also, since 
A(l, Ri){T) = 0, then A(l, Ri)(T') = 0. The lemma follows from this. □ 



ON THE MULTIPLICITY CONJECTURE FOR NON-COHEN-MACAULAY SIMPLICIAL COMPLEXES 

Define the 2- components of T be the maximal induced subcomplexes of Y that 
are graph theoretically 2-connected. 

Lemma 3.7. Let R3 = n, R2 = n — 1, and 2 < R\ < Q\. Suppose no maximal 
face ofT is an edge. If c^A(l, R3) > C2^4(l, R2) and A(l, R3) > 0, thenT contains 
a 2-connected component V with the following property: V contains two vertices, 
p and q, such that \\T'\\ — {p, q} is disconnected. 

By the assumption that no maximal face of T is an edge, the conclusion is 
stronger than that T is not 3-connected, and that extra strength will be needed 
later. The conclusion can be false if a maximal face of T is an edge. 

The proof of Lemma l3 . 71 requires several more technical lemmas. In the following, 
we use the fact that Hi(T) is generated by cycles of the form [C] = (— l) Pl (W1U2) + 
. . . + (— l) Pk - 1 (vk-iVk) + (~ l) Pk {vkVi) for vertices vi, . . . ,Vk and signs (— l) Pi chosen 
appropriately. We freely identify C with the graph theoretic cycle (v\V2 ...v^vi), 
which is a subcomplex of T. 

Lemma 3.8. Suppose Skeli(r) is 2-connected. Let p £ V(T) so that /3o(lkr(p)) = 
s > 0, and label the components of lkr(p) by Ai, . . . , A s +i. Let C = {C\, . . . ,C r } 
be a set of simple cycles in T that form a basis for Hi(T). Let C be the graph 
theoretic union C\ U . . . U C r . Then: 

1) For 1 < i < s + 1, A, n C ^ 0. 

2) 0i(T-p) >r~s. 

3) If C is a cycle in V that passes through p exactly once from one component of 
lk r (p) to another, and C is a cycle that avoids p, then [C] ^ [C] in Hi (T) . 

Proof: Let W p be a graph with vertices p GT and new vertices pi, ■ ■ ■ ,p s +i, arid 
edges (ppi) for 1 < i < s + 1. Construct T p by replacing p in T with W p so that 
lkr'(p) ={pi,..- ,Ps+i} and for 1 < i < s + 1, Ikr'iPi) = X LIM- 

For 1 < i < r, Ci naturally extends to a cycle in T p in the following way: if pv 
is an edge in Ci and v S A,, replace pv with ppiV. Since T p is homotopy equivalent 
to r, (Ci, . . . , C r ) is a basis for Hi(T p ). Since ppi is a maximal edge in T p , and 
T p — (j>Pi) is connected by the hypothesis that T is 2-connected, there exists a 
cycle Cj S C such that in T p , Cj contains ppi. It follows that Cj in T contains a 
vertex of A,, and the first claim holds. The third claim holds since in T p , for some 
1 < i < s + l, [C] — [C] £ Hi{T p ) contains the edge (ppi) with a nonzero coefficient. 

The second claim follows from the portion of the Mayer- Vietoris sequence 

... -> Hi(str(p))e^i(r-p) Hi(T) -> # (lkr) -» H {st r (p))®H (T~p) = 0.D 

If (Ci, . . . , C r ) is a basis for Hi(T), call G = C\, . . . , C r a cycle graph of T. Call 
the operation of replacing p with W p in the first paragraph of the proof of Lemma 
13.81 the expansion of p in T. 

Lemma 3.9. There exists a cycle graph GofT such that (3\(G) — (3i(T). 

Proof: We show by induction on m that if 1 < m < r, there exists a basis 
(Ci, . . . , C r ) of .Hi(r) such that /3i(U™ = m. The claim is trivial for m = 1. 

Suppose (Ci, . . . , C m _i) is a set of generators of /3i(r) such that /3i(U^ 1 Ci) = 
m — 1. There exists a cycle C = (vi,V2, ■ ■ ■ ,v t ,vi) in T such that [C] ^ ([Ci], . . . , 
[C m _i]) C -Hi(r). Decompose C n (U™^ 1 ^) into g paths: (u ttj , u^+i, . . . , v Wi+h ) 
for < W2 < ■ ■ ■ < w q and U, 1 < i < q. 
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If q = 0, take C m = C. In that case /^(Lr^C*) = m since C m n (Ug^Cj) = 0. 
If g = 1, then topologically, C — U™!^ 1 is an open line segment. Take C m — C. It 
again follows that f3\{yJ^L l Ci) = m. 

Otherwise, q > 2. Let P' be a path in U™L[ 1 Ci with endpoints Wu^+Ji and 
v Wk , if such a P' exists, and in that case let C = (v Wj +i 11 v Wj+ i 1+ i, . . . ,v Wk ) + 
P' (here + denotes concatenation of paths). If no such P' exists, then $±(C U 
U^T 1 ^ = m, and we may take C m = C. Otherwise, if [C] £ ([Ci], ■ • ■ , [C m _i]), 
then C" n (U^T^Ci) decomposes into at most q — 1 paths and the result follows 
inductively on q. Otherwise if [C'\ € ([Ci], . . . , [C m _i]), then define C by replacing 
K+inVi.+i,.,^) with P> in C. [C] = [C-C] <£ ([C 1 ],...,[C m -i]). 
C n (U^l^Ci) decomposes into at most q — 1 paths, and the result again follows 
inductively on q. □ 

Let 0g : H\{G) — > Hi(r) be the map on homology induced by i, the inclusion 
of G into r. If G is as in Lemma 13.91 then ip is an isomorphism. 

Let G be a graph, and let Wi , ■ ■ . , Wi be a collection of topological closed line 
segments such that ||G|| = W\ U . . . U Wi and that distinct Wi intersect only at 
their endpoints. Call (Wi, . . . , Wi) a segment decomposition of G. 

Lemma 3.10. Let G be a cycle graph arising from the proof of Lemma \3.9\ and 

suppose f3\(G) = r. Then there exists a segment decomposition of G into 3r — 1 
segments. 



Proof: Using m and Ci as in the proof of Lemma 13.91 we will prove by induction 
on m that U™ x Ci can be decomposed into 3m — 1 segments. For m = 1, C\ is a 
cycle and can be decomposed into two segments. 

Suppose U™^ 1 ^ can be decomposed into at most 3m — 4 segments. Take q as 
in the proof of Lemma [331 If q = 0, then C m n U™^ 1 G l = and U™^ can be 
decomposed into at most 3m — 1 segments. If q = 1, then ||C m || — U^T^ICiH is 
an open line segment with endpoints x and y. C m — Li™L[ 1 Ci can itself be taken as 
one segment, and if x and y are in the interior of segments W x and W v , then divide 
W x and into two segments each. Then U^Ci can be decomposed into 3m — 1 
segments. □ 

Proof of Lemma \37)\ - The hypothesis c^A{l, P3) > C2^4(l, R2) is equivalent to 

ACT) > ^(1, n - 1) = . " ( "~^ » - 1). 

c 3 (n - 2)(n - R\ - 1) 

If ^i(r) = r, then it follows by Pi > 2 that A(l,n-1) < By applying part 2 

of Lemma l3~8l to all p G V"(r), we assume the weaker hypothesis X^per A)(lk r(p)) > 
3r. 

First we show that we may assume, without loss of generality, that V is 2- 
connected. Let Ti,r2, . . . , Tfc be the 2-connected components of T. Choose p € 
V(T) so that /3 (lk r (p)) = s and |{i : 1 < i < b,p £ V(Ti)}\ = t. The exact 
Mayer- Vietoris sequence 

. . . -» Hi(st r (p)) 9 Hi(r -p) - #r(r) - # (lkr(p)) - 
Po(st r (p)) © Po(r - p) -> # (r) -» 
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implies /3i(T -p)>r- s+t-1. Observe s-t + l = ^Li A>(lkr(p) n T t ). Also, 
A(l, R 3 ) = J2 b l= i /9i(r<). Hence, for some 1 < i < b, 

3&(T,)< E ^o(lk ri (p)) 

and the result follows inductively on n. Hence, we now assume T is 2-connected. 

By Lemma [3.91 there exists a cycle graph G of T satisfying H\(G) — r. By 
Lemma lB.lOl there exists a segment decomposition (Wi, . . . , W/) of G so that I < 3r. 
Suppose p E V(r) with lkr(p) containing b > 2 components. Thenp is contained in 
at least 6—1 = £/o(lkr(p)) of the Wi. By the assumption J2 P ev(r) /3o(lkr(p)) > 3r, 
there exists a segment for some 1 < i < I such that Wi contains two vertices 
p and q with H (\k r (p)) / and H Q (\k r (q)) + 0. It follows that ||G|| - {p, q} is 
disconnected. We finish the proof by showing that ||r|| — {p, q} is disconnected. 

Expand p and q in G and T to construct G' and T'. Then G' is a cycle graph 
of T' with (3\(G') = /3i(r') = r. Consider the path (p,p' ,Wi,q' ,q), where p' and 
q' are the new vertices in G' . By definition of a cycle graph, G' — {pp',qq'} is 
disconnected, and by the Euler-Poincare formula, /3i(G' — {pp\ qq'}) = r — 1. Since 
i* : Hi{G') -> #i(r') is injective and i* : - {pp', qq'}) -> #i(G') is injective, 

then i* : H\{G' — {pp\ qq'}) — > ^i(r' — {pp', 9?'}) is also injective. It follows again 
by the Euler-Poincare formula that /?o((r' — {pp', 9<?'})) > 0. We conclude that 
r' — {p, q} and hence ||r|| — {p, g} are disconnected. □ 

Suppose r is a 2-connected simplicial complex with no maximal face an edge and 
two vertices p and q such that | |T| | — {p} and | |T| | — {p} are connected and | |r| | — {p, q} 
is disconnected. Let T = RUT be a union of complexes so that \R\ \ n | \T\ | = {p, q}. 
Also suppose that no maximal face of T is an edge. Then define a shifting operation 
S(T,p,q, R) as follows. First form T' by replacing q with two vertices qi and q2 
so that the identification of qi and (72 in T' gives T, lkr'(qi) = lkr(<?) H i?, and 
lkr'(?2) = lkr(<z) H (T). Let pi G F(lkr(p) n i?) — {qi}- Such api exists because 
no maximal face of T is an edge. Similarly, let P2 E V(Ykr(p) ("1 T) — {^2}- Then 
5(r,p, g, i?) is r' with pi and P2 identified. Observe that shifting preserves fs and 
n. 

Our next two lemmas allow us to use shifting as an inductive tool in proving 
Lemma 13.21 

Lemma 3.11. Let T be as above. Then shifting preserves 03(^(0, R3) —A(l, R^)) + 
c 2 {A{l,R 2 )-A(0,R 2 )) + c 1 A{0,R 1 ). 

Proof: We will show that the following quantities are preserved by shifting: A(p, r) 
whenp > 2, and A(l,Ri). From this, it follows from Lemma [3~51 and the observation 
that shifting preserves fs that shifting then preserves C3(A(0, R%) — A(l,Rs)) + 
c 2 (A(l, R 2 ) - A(0, R 2 )) + Cl A{0, Rx). 

Let R and T be as above, and let T' = S(T,p,q, R) be a shift of T. To show 
A(p, r)(r) = A(p, r)(r') for 2 < r < n and p > 2, observe that 

A( P , r )(T) = t^y E Ppinw]) = i X! (/3 P (rW n i?) + 4(r[w] n r)) 

VrJ |w|=r |W|=r 

since #i(r[W] J? n T) = for i > 1. The same calculation hold for T', and so 
A(p,r)(T) = A(p,r)(T'). 
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To prove ^4(1, i?i) is preserved under shifting, observe that V = RUT and that 
R n T in r' is an edge. Choose W C V(V) of minimal size so that Hi(V[W]) ^ 0. 
T'[W] n R' n T is either empty or connected, so H^T'lW]) = Hi(T'[W] n T) @ 
Hi(T'[W] OR'). By minimality of W, W C R' or W C T' . Then there is a 
corresponding W t C V(r) so H 1 (T[W l \) f 0. By hypothesis, |Wi| > so 
|W| >Ri and we conclude A(l,J?i)(r) = 0. □ 

Lemma 3.12. Let T' be a shift ofT. Then A(l,n)(T') < A(l,n)(T). 

Proof: If r is disconnected, restrict attention to the component of T in which the 
shift occurs. Let R and T be as above. For T, there is a Mayer- Vietoris sequence 

. . . -> Hi (RUT) Hi(E)effi(T) -» Fi(r) H {RnT) -» H (R)®H (T) -» . . . 

Since -Hi (i? fl T) = and i? and T are connected, this reduces to 

-> FifiZ) e#i(T) -> H^RUT) H (RnT) 0. 
Thus, /?i(r) = $\{R) + /3i(T) + 1. For T', there is a similar Mayer- Vietoris sequence 

-» ffi(ii) © Hi(T) -» H X (E U T) -> ff (.R n T) -» 0. 
Since RHT is connected, /3i(r') = + /3i(T) = /3i(r) - 1. □ 

Proof of Lemma \3/0i By Lemma l3.6l assume no maximal face of T is an edge. The 
quantity c 3 (A(0, i? 3 ) - i? 3 )) +c 2 (A(l, i? 2 ) - A(0, R 2 ))+c 1 A(0, R t ) is preserved 
under shifting, so if T admits a shift, construct T' by shifting T repeatedly until 
F does not admit any more shifting. By Lemma 13.121 this occurs after a finite 
number of steps. Since T' does not admit shifting, by Lemma l3~7l czA(l, R 3 )(T') < 
c 2 A(l, R 2 )(T'). The inequality c 3 (A(0, R 3 ) - i? 3 )) + c 2 (A(l, R 2 ) - A(0, R 2 )) + 
ciA(0,Ri) > follows from this and Lemma l3~4l Furthermore, equality is attained 
only if each term is zero. □ 

This completes the proof of Theorem 13. II 



4. Multiplicity Upper Bound on Homology Manifolds with Many 

Vertices 

A (d — l)-dimensional simplicial complex T is Gorenstein* over k (also called 
a homology sphere over k) if for every face F € T, iJ^_ 1 _|^|(lkr(-F 1 )) = k and 
Hi(Ykr{F)) = for i < d— 1 — \F\. Tisa homology manifold over k if the previous 
conditions hold for all F ^ 0. If T is a connected homology manifold, then Hd-\(T) 
is either or k. In the latter case, we say that T is orientable over k. The class 
of homology manifolds is an extension of the class of triangulations of topological 
manifolds. 

Let r be a (d — l)-dimensional homology manifold with n vertices and Euler 
characteristic \ — f3o(T) — Pi(T) + . . . + (— l) d_1 /3 ( ;_i(r) (here we used non-reduced 
Betti numbers). The main result of this section is that if d is odd and if n is 
sufficiently large relative to d and \x\, then T satisfies the multiplicity upper bound 
conjecture. Furthermore, if d < 10, T is orientable over k, and n is large, then T 
satisfies the multiplicity upper bound conjecture. 

First we need the following lemma. 
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Lemma 4.1. Let T be a (d — 1)- dimensional simplicial complex with n vertices. 
Let F be a face of T so that lk r (F) has dimension d! and n' vertices. Then for 
1 < i < n' - d! , Mi(\k r (F)) < M^T). 

Proof: Let F — {v%, . . . ,v r }. Let I\ = lkr(ui • • • u«) and Tq = T, so that for 
1 < i < r, Ti — lkr^j (vi). By induction on r, we assume without loss of generality 
that F is a single vertex v. 

Let i be given, and suppose that Mi(\kr(F)) — k, so that there exists W C 
lkr(u) with \W\ = k such that A' := lk r (u)[W] satisfies ff fe _j_i(A') ^ 0. Let 
A := T[W]. If ff fc _i_!(A) ^ 0, then Mi(T) > \W\ = Afj(lk r (f)) as desired. So 
now suppose £/fc_i_i(A) = 0. 

Let A" := T[W U v], and let Ai be the u-cone over A'. Then we can write 
A" = Ai U A. Also Ai (~l A = A', and we have the following exact sequence, which 
is part of the Mayer- Vietoris sequence on homology: 

ff fc _i(A") -ff fc _i_i(A') -^ J ff fe _ i _ 1 (A 1 )0 J ff fe _ i _ 1 (A). 

Ai is a cone, and hence Hk-i-i(Ai) = 0. Also, Hfc_j_i(A) = and H k -i-i(A') ^ 
by hypothesis. Hence Hk-i(A") ^ 0. Since A" is a subcomplex of T induced on 
k+ 1 vertices, then M,(r) > A; + 1 > Mi(lkr(w)), which proves the result. □ 

Suppose # rf /_i(lk r (i ? )) ^ 0. Then Lemma O implies that Q f (r) < Qi(\k r (F)) 
for 1 < i < d' — 1. We state a natural analog of Lemma |4~T1 for minimal shifts. The 
proof is similar and will be omitted. 

Lemma 4.2. Let T be a (d— 1)- dimensional simplicial complex with n vertices. Let 
F be an (r — \)-face of T , so that lkr(-F) has dimension d' and n' vertices. Then 
forl<i<n' - d! , mi(Tk T (F)) > mi(T) - r. 

For the rest of this section, let T be a (d— l)-dimensional homology manifold with 
n vertices and Euler characteristic x- Assume that n is sufficiently large relative to 
d and |yj. The next lemma is an important ingredient in our calculations. 

Lemma 4.3. There exists a function Zd(k), independent of T and n, such that 
Qfc(r) < z d (k) for alll<k< L^.j 

Proof: Choose 1 < k < |_^^J , and let F £ T be a face of dimension d — 2k — 2. 
By definition of a homology manifold, lkr^) is a homology sphere of dimension 
2k. By Lemma [4.11 and the fact that H2k(^-r(F)) ^ 0, it suffices to prove that 
QfcQkr^)) < z d {k). 

Use the Dehn-Sommerville equation h k = h k +\ on lkr(-F) and the formula h k = 
J2i=o (d-kJh- 1 t° solve for /fc(lkr(-F)) as a linear combination of f-i(\kr(F)), 

/ (lk r (F)), ...J^QkriF)). Since k < L dimlk ^ F)+1 ], we have /_i(lk r (F)) < 
fo{\k r (F)) < • • • < /fe-i(lkr(-F))- These inequalities follow from the fact that each 
i-face contains (i + 1) faces of dimension (i — 1), and each (i — l)-face is contained in 
at least (2k + 1 - i) i-faces. This yields f k (\k T (F)) < z'(k)f k - 1 (]kr(F)) for some 
function z' . Since each fc-face contains k (k— l)-faces, there exists a (k — l)-face F' 
of lkr(f) that is contained in no more than kz'(k) k-i&ces. Then ikr(-F U F') is a 
homology sphere of dimension k with at most kz'(k) vertices. Another application 
of Lemma O yields Q k (T) < Q k (lk r (F)) < kz'(k). 
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If k = (d — l)/2, we have the following Dehn-Sommerville equation for homology 
manifolds [2T] : 

Since n is large relative to %, the term (— l) fc (^)(x — (1 + (— is small relative 
to /d-fc-i(r) and the reasoning of the above paragraph applies. □ 



Note that the assumption for T to be orientable over k is unnecessary for Lemma 
The critical property is that lkr(^) is orientable when dimF > L^pJ- This 
is always the case for homology manifolds. 

Now we are ready to prove the main result when d is odd. 

Theorem 4.4. Let T be a (d— I) -dimensional homology manifold with d odd, Euler 
characteristic %, and n vertices. Suppose n is large relative to d and \\\. Then T 
satisfies the multiplicity upper bound conjecture without equality. 

Proof: For all simplicial complexes, hi is bounded above by a polynomial of degree 
i in n. Using h d -i - hi = {~l) l (f)(x - (1 + and the fact that x is small 

relative to n, we have that fa-i — X)f=o ^ i s a l so bounded above by a degree 
(d — l)/2 polynomial in n. 

By Lemma T4.31 Qi < Zd(i) for some function Zd and < i < (d — l)/2. Hence, 
it suffices to show that 



L — 2 

The latter term is bounded below by a polynomial in n of degree (d + l)/2, which 
proves the result. □ 

The condition that n is large is necessary for the assertion that T does not attain 
the upper bound. For example, the boundary of the cross polytope of dimension d 
has 2d vertices and it has a pure resolution. 

For the remainder of this section, we will assume that T is orientable over the 
base field k. 

Theorem 4.5. Let T be as above, where d < 10. Then T satisfies the multiplicity 
upper bound conjecture. Furthermore, T attains the upper bound if and only if T is 
Gorenstein* and [d/ '2) -neighborly. 

Before proving this result, we need the following weakenings of the multiplicity 
conjecture for d < 5. 

Lemma 4.6. Let A be a (d — 1)- dimensional simplicial complex with d < 5 and n 
vertices. Then 

d[\i=i Qi 

Lemma 14.61 differs from the multiplicity upper bound conjecture in that Qd-i 
is replaced by d. Since the maximal shift sequence of A is strictly increasing, 
Qd-i > d is always satisfied, and Lemma 14.61 is weaker than the multiplicity upper 
bound conjecture. 
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Proof of Lemma \4--6\ ' The multiplicity upper bound conjecture is known to hold 
for d < 4 ( Theorem 13. X[) . so we restrict our attention to d = 5. First consider the 
case that Hi(T) = 0. Then for each v E V(T), 

(14) / 3 (lkrW) < (codim lkr(w))! < {n _ d)] ■ 

The first inequality follows by the multiplicity upper bound conjecture for d = 4 and 
the second inequality follows by Lemma |4~T1 and the fact that codimlkr(w) < n — d 
for all v E V(r). Since each 4-face of Y contains 5 vertices, summing the inequalities 
of Equation (fl4|) over all v E V(T) yields the result. 

Now consider the case H(T) ^ 0. The result follows by a variant of the calcula- 
tion in Equation (fTOf . □ 



Lemma 4.7. Let A be a (d — 1)- dimensional simplicial complex with n vertices 
Then 

, a \ d (n 

Lemma 14.71 differs from the multiplicity upper bound conjecture in that Qi is 
replaced by i + 1 for 1 < i < d — 2. 

Proof of Lemma Suppose W C V(A) and \W\ = Qd-i- Then by definition 
of Q d _i, H d ^(A[W}) = 0. By the main result of [2 , f d ^{A[W}) < 
Adding over all W C V(A) with \W\ = Q d _i yields / d _i(A) < g£-;( d ). U 
We also need the following refinement to Lemma [ 



Lemma 4.8. Suppose the conditions of Lemma \4-6] hold, and in addition Qd-i > d. 
Let R4, 1 < i < d — 1 be arbitrary positive integers satisfying Ri < Qi. There exists 
a £ > which depends only on d and the Ri such that 

fd-i < =5=2 — 

dl\i=i ^ 

if n is sufficiently large. 

Note that the minimum choice for n might depend on £. 

Proof: If suffices to take Ri = Qi for 1 < i < d — 1. As with Lemma \A. 61 Lemma 
14.81 holds for d < 4 since the multiplicity upper bound conjecture is known to hold 
in this case. We consider d = 5. If Q4 > 5 and Q3 = 4, then the result follows 
from Lemma [4.71 by taking £ < . Consider Q3 > 4. There exists an integer 

n > Q 4 SO that "o(no-l)(n^-2Kno-3)(n -4) ^ ^ &n mteger Then for c y( A ) 

and \ W\ — n , A[W] is a complex with no vertices, dimension at most 4, and upper 
skips Qi or greater. By Lemma [ 



f CATM/n ^ n °( n ° - l)(n - 2) (n - 3)(n - 4) 
U\A[W\) < , 

5(^1(^2^3 

and so 

f , AIW1 w h n (n - l)(n - 2)(n - 3)(n - 4) 

5Q1Q2Q3 

for some £ > 0. If n > no, sum over all W C V(A) with \W\ = no to obtain the 
result. □ 
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We also need the upper bound theorem for homology manifolds, which is Theo- 
rem 1.4 of (23. 



Theorem 4.9. If d is even and T is a (d—1)- dimensional homology manifold, then 
(15) f d -i(T) < 



n(n - | - l)(n - f - 2) . . . (n - d + 1) 



(d/2)! 

Furthermore, equality is attained only ifT is {d/ 2) -neighborly. 

The right-hand side is the number of facets of a (d/2)-neighborly Gorenstein* 
complex. Hence f d -i{T) = "("-?- 1 )("-j 2 - 2 )"-("- d + 1 ) on i y if ^(r) _ for < i < 
d/2 - 1. If /3d/2-i(r) = 0, then T is Gorenstein* 



We are now ready to prove Theorem 14.51 The case of odd d is already proven. 
Our proof will restrict to d = 10; the case d < 10 and d even are similar. 

Proof of Theorem \4-5\ Since T is orientable, Qg ^ n, and we have Qi < n — 10 + i 
for 5 < i < 9. First consider the case that Qi = i + 1 for 1 < 1 < 4. Then it suffices 
to show f 9 < " ( "- 1 i ) ;;^- 9) , or f 9 < " ( "- 6) 5! - ( "- 9) . This is true by Theorem! 
and equality is treated in Lemma 14.101 Henceforth we will assume Q4 > 5. 
By Lemma l4~3l for 1 < i < 4, Qi < Zio(i), and hence 

(n - 5)(n - 6)(n - 7)(n - 8)(n - 9) 



LT(r)> 
/o(T) > 



zio(l)zio(2)zio(3)zio(4) 

We assume 

(n - 5)(n - 6)(n - 7)(n - 8)(n - 9) 



«io(l)aio(2)«io(3)«io(4) 
From the Dehn-Sommerville equations, there exists constants Cj for — 1 < i < 4 
such that /g(r) = Ylt=-i c ifi- ^ or e > 0, if n is sufficiently large, then /j < ert 5 
for i < 3. It follows that there exists a c > 0, independent of n such that /j > cn 5 
provided n is sufficiently large. 

For e > and n large relative to -, /, < e/4 when — 1 < i < 3. Hence h& w /4 
and /ij < e/4 for i < 5. By the Dchn-Sommcrvillc equations, hi < e/4 for i > 5 as 
well. Then we have 

(16) (l-e)/ 4 < / 9 < (l + e)/ 4 

for e > 0, and n sufficiently large relative to -. 

The maximal shifts are nonincreasing under taking induced subcomplexes. If T 
and r[W] for W C V(T) have ith upper skips Qi and Q\ respectively, then Qi < Q\ 
unless \W\ < Qi — d + i. Let v be the larger of Q4 + 10 and no as constructed in the 
proof of Lemma l4~8l with values d = 5 and B4 = Qi for i < 4. Suppose I¥ C V(r) 
with |Vy = v and has dimension at most 4. Then by Lemma [4~8l taking ^ to 

be the value obtained from Lemma 14.81 with values d — 5 and Ri — Qi for i < 4, 

in) ;, ( rwi<[.-a ' | -" l ' i0 »: i) "" <l 

For an arbitrary fixed (5 > 0, (again is n large relative to |), fa < 5(g) since by the 
Dehn-Sommerville equations, / 5 is bounded above by a polynomial in n of degree 5. 
In other words, a fraction less than 5 of all sets of 6 vertices in T form a 5-face. Over 
all W C V(T) with \W\ = v, the average value of f 5 (T[W}) is (5(g). If S < 1/(1), 
then of the (™)-subsets W C V(r) with \W\ = v, fewer than d( v 6 ) (™) contain a 
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5-face. If T[W] contains a 5-face, then trivially fi(T[W}) < Q. Adding over all 
such T[W], it follows from HTJ) that 

/ 4 (F) <(l-s( V ))(l- e) n(n-l)(n-2)(n -3)(n-4) /v\ (n 
1K '~ y W 5Qig 2 Q 3 W\5 

By choosing n large enough so that S is sufficiently small relative to £, it follows 
that / 4 < (1 - ^) Qi q 2 q 3 if)- This, together with dTHJ) , yields 

(18) / 9 <(l-|)(l + e) 41 [ " 



By applying similar reasoning as above and using Lemma l4.7i for 7 > and n 
sufficiently large relative to i, we have 7*4 < (1 + 7) (5) Alternately, 

(19) ££££ A < (1 + 7 ). n ( n - !)(" - 2 )(" - 3 )( n - 4 ) 5 



/3/2/1/0/-1 v " 5! Q 4 " 

For i > 0, the link of an i-face is a homology sphere of dimension 8 — i. Since 
every (9 — i)-face contains 9 — i + 1 (9 — i — l)-faces, there exists a (9 — i — l)-face 
that is contained in at most (9 — i + 1) fo 9 ~\ faces of dimension 9 — i. By the 
remarks following Lemma |4.1[ the Qi are nonincreasing under links, and it follows 
that Qi < (9 — i + 1) / 9 ~' t for i < 9. Combining this with Equation (fl9|) yields 

(20) Q 5 . . . Q 9 < $\ f -±!±ll!±l?- < (1 + 7 )n(n - l)(n - 2)(n - 3)(n - 4) A. 

J3 J2 Jl JO J-l 

From Equation (|18p . and by taking 7 and e sufficiently small relative to £, we 
find 

£ n(rc - l)...(rc-4) n(n - 1) . . . (n - 9) 

19 { 2 A ' Q1Q2Q35 " QiQ 2 Q 3 (l + 7Wn -l)...(n -4)5' 

Finally, Equation (|2U|) yields /g < "^"q^q""^ ; as desired. By choosing e suffi- 
ciently small and n large, we find that T does not attain the multiplicity upper 
bound if Q4 > 5. □ 

Lemma 4.10. Let T be as above. Then T attains the multiplicity upper bound only 
ifT is Gorenstein* and d/2-neighborly. 

Proof: If r attains the multiplicity upper bound, then by 

rc(rc-f-l)(n-f-2)...(n-d+l) 
(d/2)! 

and Lemma f4.9[ T is d/2-neighborly and hence /3, (r) = for < i < d/2 — 1. By 
Poincare's duality, it suffices to show /?d/2-i(r) = 0, which implies that (3i(T) = 
for < i < d — 1 and that T is Gorenstein*. We show that if Aj/2-i(r) 7^ 0, 
then M„_ d _i(r) > n - d/2 and hence J7(r) > "("-s-iH"-^- 2 )--^-^ 1 ) ; which 
contradicts the assumption that fd-i(T) = U(T). 

Choose W C V(r) with \W\ = d/2. Then T[W] is a simplex. Using the long- 
exact cohomology sequence of a pair, we obtain if p (r, rfH^]) = H P (T) for all 
p > 0. By Lefschetz Duality (see Section 70 of [26 ), H p (T,r[W}) « # d -i-p(||r|| - 
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||r[W]||). Since T[W] is an induced subcomplex of T, \\T[V(T) -W]\\ is a deforma- 
tion retract of ||r||-||r[W]||, and hence H d -i-p{\ \T\ \-\ \T[W] | |) « H d - 1 - p (T[V(T)- 
W]). For p = d/2 — 1, we have 

o + Hi-\r) « jf#- l (r,r[w]) « Vi)-(#-i)(ll r ll-ll r [ w ]H) w ^(r[K(r)-w). 

We conclude that M„_ rf _i(r) > rc - d/2. □ 

By the reasoning of the above proofs, if the multiplicity upper bound conjecture 
is proven on simplicial complexes of dimension up to r — 1, then Theorem 14 . 51 follows 
for d < 2r + 2. 

5. Multiplicity Lower Bound on Complexes with Many Vertices 

In this section we look at the multiplicity lower bound conjecture for complexes 
with many vertices. If a Cohen-Macaulay T has many vertices and attains the 
multiplicity lower bound, then our main theorem places restrictions on the structure 

of r. 

Theorem 5.1. For every positive integer d and e > 0, there exists an integer 
uq = no(rf,e) such that the following holds: if T is a (d — 1)- dimensional Cohen- 
Macaulay complex with n > hq vertices that attains the multiplicity lower bound, 
and r is the smallest integer such that T is not r-neighborly, then 

1) c^+r 1 ) < id-i < a + e) ("-^r 1 ) , 

2) hi(T) < e( r \) for i > r. 

Proof: Fix a sequence of small positive real numbers eo < ei < ... < e<2 that 
depend only on d. Choose t to be the smallest integer such that f t < (1 — £t)( t + 1 )- 
If no such t exists, take t = d. By hypothesis, t > r — 1. Then 

ft 1 - e< (t+i) _ 1 - e* n-t 



ft-i 1-et-i (?) l-e t _it+r 

Since every t-i&ce contains t + 1 faces of dimension t — 1, there exists a (t — l)-face 
contained in at most - (?t — t) i-faces. The Cohen-Macaulay connectivity is 

nondecreasing under taking links [T], and so qt(T) < iL^ 1 ~ ( n ~ t)- Also since the 
Cohen-Macaulay connectivity sequence of T is strictly decreasing, 

qi < - — (n — t) for i > t. 

The above formula implies that L(T) = -, — n ("~ 1 )---( n ~ d + 1 ) [ s bounded above by 
a degree i polynomial in n. If, for some small v > independent of n, /t > ^(j?]}, 
then /it+i > for some 5 > independent of n, and since the h- vector of 

a Cohen-Macaulay complex is nonnegative, fd-i > ^G+i)- This contradicts the 
hypothesis that T attains the multiplicity lower bound, so in fact f t < 

Using that 

ft ^ v ( t +J . 

- — < t-t-, we obtain 

/ t -l 1-et-i (?) 
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Hence, by taking qi < n — i — 1 for i < t and taking v sufficiently small, 
L(T)= ( n(n-l) (n- d+ l) Jn-d + t 

(n - q + 1) . . . (n - q d -i + 1) \ t 

That ft-i > (1 — e t _i)(") implies that, for some S t -i — » as t t -i — ► 0, h t > 
(1 - <5 t -i)("). Hence f d _i > (1 - 5 t -i)(")< % choosing e t small enough, f d _ 1 > 

Since by our assumption /d-i(r) = L(T) < (1 + e)(™ to complete the 

proof of the two claims, it suffices to show that T is j-neighborly for j < t, or 
that r = t + 1. Observe that, since r is (r — l)-neighborly but not r-neighborly, 

7^ < r*TT\ i or Qr-i < n — r + 1. If r < t + 1, it follows that 

= n(n-l)...(n-d+l) r fn-d + t 

K ' (n-q + l)...{n-q d -i + l) r + V \ t 

By choosing e sufficiently small and using fd-i > (1 — we derive a contra- 

diction to the assumption that T attains the multiplicity lower bound. Hence T is 
(t — l)-neighborly. □ 

Our first corollary looks at a class of simplicial complexes with many vertices. 
The following corollary holds since a complex satisfying the conditions will violate 
Condition 2 of Theorem 15.11 



Corollary 5.2. Let T be a (d — 1)- dimensional simplicial complex with n vertices 
satisfying hi(T) < hd-i(T) for i < d/2. Suppose that if d is even, T is not (d/2)- 
neighborly. Then for n sufficiently large, T does not attain the multiplicity lower 
bound. 

Corollary 15.21 applies to ear-decomposable complexes (as defined in |6J) with 
sufficiently many vertices, provided that if d is even, then T is not (d/2)-neighborly. 
It is conjectured (Problem 4.2 of [33]) that all 2-Cohen-Macaulay complexes satisfy 
hi < hd-i for i < d/2. 

Our next two results consider equality for the multiplicity lower bound conjecture 
for Gorenstein complexes with many vertices. 

Corollary 5.3. LetT be a (d—1)- dimensional Gorenstein complex withn vertices. 
For sufficiently large n, T attains the multiplicity lower bound if and only if d is 
even andT is (d/2) -neighborly. 

Proof: Since a Gorenstein complex is the simplicial join of a Gorenstein* complex 
and a simplex, we may assume without loss of generality that T is Gorenstein*. 
Then T satisfies the Dehn-Sommerville equations: hi = hd-i- The proof is com- 
pleted by Corollary 15.21 and the following lemma. □ 



Lemma 5.4. Let T be a (d— 1) -dimensional Gorenstein* complex with d even and 
n vertices (n not necessarily large), and suppose T is (d/2) -neighborly. Then T 
has a pure resolution. Since T is Cohen- Macaulay, T attains both bounds of the 
multiplicity conjecture. 

Proof: First we describe the minimal and maximal shift sequences of T. If W C 
V(r) and \W\ < d/2, then T[W] is a simplex and so H k (T[W}) = for all k. This 
implies mi > d/2 + 1 and Mi > d/2 + 1. Since T is Gorenstein*, the minimal 
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free resolution of S/ Ir is self-dual and we can determine the complete minimal and 
maximal shift sequences: m = M = (d/2 + 1, d/2 + 2, . . . , n — d/2 — 1, n). □ 

Corollary 15.31 applies to the class of simplicial spheres. The condition that n is 
sufficiently large is necessary in the second statement of Corollary 15.31 For d > 2, 
the cross polytope is not (<i/2)-neighborly, but it has a pure resolution. 

We explore the case r = 2 Theorem 15.11 in greater detail in Section [6l 

6. Pure Resolutions 

In this section, our goal is to classify the set of simplicial complexes that have 
a pure resolution. We give a complete characterization of flag simplicial complexes 
with a pure resolution and mention the non-flag case. 

Theorem 6.1. Let T be a flag complex with a pure resolution. Then one of the 
following applies. 

1) r is 1-Leray. 

2) r is the join of a cycle and a simplex. 

3) r is the join of a cross polytope and a simplex. 

To prove Theorem 16. 11 we first need this technical lemma. 

Lemma 6.2. Let T be a (d — 1) -dimensional flag complex with n vertices and a 
pure resolution, and suppose T is not 1-Leray. Then there exists W C V(T) such 
that \W\ = Qx(T) + 1 and H^W]) f 0. 

Proof: Since T is not 1-Leray, there exists r with M r > r + 1. Suppose r is chosen 
minimally. Note that if r < n — d, then r = Qi(r) — 1. Then there exist W C V(r) 
and p > 1 such that \W\ = r + 1 +p and i/ p (r[W]) ^ 0. Observe that if there exists 
another value p' > p with this property, then m r < p and M r > p' , contradicting 
the hypothesis that T has a pure resolution. Hence there is only one such p. Also 
observe by minimality of r that if T C V(T) and \T\ <r + l + i, then Hi(T[T]) = 
if i > 0. We will prove that p = 1. Then suppose, by way of contradiction, p > 1. 

Choose v S W. ThenT[VT] = st r[w] (v) U T[W - v], and st r[w] (v) n T[W - v] = 
lk r i W ](v). Consider the following Mayer- Vietoris sequence: 

. .. -» H p (st r[w] (v)) © H p (T[W - v]) -» H P (T[W}) H p ^(lk r[w] (v)) 

Since st r[w]( u ) is a cone an d — v\ < r + l+p, H p (st r [ l y](w))©-ff p (r[W / — v}) = 0. 
We conclude H p _i(lk r [ W ](v)) ^ 0. 

Let T = V(lk r[w] (v)). Since |T| < r + p, F p _ x (r[T]) = 0. Consider r[TUu] = 
st r[W ](«) U T[T] and st r[M /](w) n T[T] = lk r[w] (v). It follows from the Mayer- 
Vietoris sequence 

... -» fl,(TEru«]) # p _i(ik r[w] («)) fip.xCstniv]^)) © ff P -i(r[T]) -» . . . 

that H p (r[TUu]) ^ 0. 

It follows that |T U v\ — |W|, or that if u € W, im is an edge in T. Repeating 
this argument for each v G W, the graph of T[W] must be the complete graph, 
and hence T[W] is a simplex. This is a contradiction, so we conclude p = 1 and 

#x(r[^])^o. □ 

Proof of Theorem \6.1\ Suppose that T is not 1-Leray, so that by Lemma 16.21 there 
exists W C V(r) such that \W\ = r and ifi(r[W]) ^ 0. Also suppose r is chosen 
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minimally. Since T is flag, r > 4. We will consider two cases: first r = 4 and then 
r > 4. 

If r = 4, Hq(T[T]) = if \T\ = 3 by the condition that T has a pure resolution. 
If XiXj £ ir, then XiXfc g" Ir if & 7^ j- Then, after relabeling the vertices, ir — 
(xiX2, . . . X2r-iX2s) for some s. In that case, T is the join of the boundary of 
the s-dimensional cross polytope and a simplex. 

Now suppose r > 5. Let W = {ui,U2, ■ ■ ■ ,u r } so that the edges in T[W] are 
(u\U2, ■ ■ ■ , u r U\). If r has r vertices, then T — T[W] is a cycle. Otherwise, let 
v G V(T) — W. If vui is not an edge in T, then T[W U {v} — Uj+i}] is discon- 

nected (define uq := u r and u r +i '■= »i)- and |TT'U{i'} — = r — 1, a con- 
tradiction to the hypothesis that S/ Ir has a pure resolution. Hence ira^ is an edge for 
1 < i < r. Ifv'^vG V(T) — W, then vv' is an edge in T: otherwise, T[ui, v, U3, v'] 
consists of only the edges u\v, VU3, u^v', v'u\ and H\(T[u\, v, U3, v']) ^ 0, contra- 
dicting the assumption r > 5. Hence for vertices y, z £ V^(r), is not an edge if 
and only if y, z G W and yz is not an edge in r[W]. Since T is a flag complex, we 
conclude that T is the join of T[W] and a simplex, or that T is the join of a cycle 
and a simplex. □ 



If r is not a flag complex and the 1-skeleton of T is not the complete graph, then 
mi(r) = 2 and M\(T) > 2, so T does not have a pure resolution. Thus, Theorem 
16.11 classifies all complexes that have a pure resolution and do not have a complete 
1-skeleton. 

If I C W is a quadratic monomial ideal, then / has a pure resolution if and 
only if the polarization of /, labeled is the Stanley-Reisner ideal of one of the 
complexes described in Theorem 16.11 /' satisfies Condition 3 if and only if for all 
pairs of generators (mi,TO2) of /, LCM(m\,rn2) = 1; that is, S/I is a complete 
intersection. 

Suppose xf € I and x^ix^ is the polarization of xf. Then Xi^y $-I'ifyj^ Xi i. 
It follows that I' cannot be the Stanley-Reisner ideal of the join of a cycle C and a 
simplex, with C consisting of more than 5 vertices, if / is not a squarefree monomial 
ideal. 

Suppose I' is the Stanley-Reisner ideal of a complex T satisfying Condition 1 of 
Theorem 16. II In this case S/I is also a 1-regular ring, and we call the minimal free 
resolution of S/I a linear resolution. If S/I has a linear resolution, then S' /I' and 
hence S/I satisfy the multiplicity upper bound conjecture by the well-known fact 
that if r is a (d — l)-dimensional 1-Leray simplicial complex with n vertices, then 
/d_i(r) < n — d + 1. (See [20] for a generalization of this fact.) Furthermore, S/I 
attains the upper bound if and only if S/I is Cohen-Macaulay. 

The three categories in Theorem 16.11 have natural generalizations beyond flag 
complexes. 

Proposition 6.3. IfT satisfies one of the following conditions, thenT has a pure 
resolution. 

1) S/Ir has an r-linear resolution. That is, T is (r — l)-neighborly and is (r — 1)- 
Leray. 

2) r is the join of r -neighborly (2r — 1)- dimensional Gorenstein* complex and a 
simplex. 

3) r is the join of copies of the boundary of an r-simplex and a simplex. 
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However, these conditions are not necessary. Consider the 2-dimensional complex 
r with vertex set [7] and facets 

{124, 126, 127, 135, 136, 137, 145, 147, 156, 234, 

235, 236, 245, 257, 267, 346, 347, 357, 456, 467, 567}. 

One can verify that m(T) = M (T) = (3,4,6, 7), T is Cohen-Macaulay, and / 2 (r) = 
12, but r does not satisfy any of the conditions above. 
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